Path graph - PDFSEARCH.IO - Document Search Engine

Path graph
Results: 1083

#	Item
61	Équipe Network Research Group Sujet IP graph models & Routing Thesis subject 2014 Add to Reading List Source URL: icube-reseaux.unistra.fr Language: English - Date: 2013-03-27 10:28:03 Routing algorithms Routing Multipath routing IP forwarding Telecommunications engineering Equal-cost multi-path routing Interior gateway protocol
62	43 Documenta Math. ¨ nigsberg, Euler, Mei-Ko Kwan, Ko Add to Reading List Source URL: www.math.uiuc.edu Language: English - Date: 2012-07-25 10:24:40 Graph theory NP-complete problems Eulerian path Route inspection problem Cycle Degree Leonhard Euler Matching Seven Bridges of Knigsberg 2-factor theorem
63	IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL. 16, NO. 6, Add to Reading List Source URL: www.inesc-id.pt Language: English - Date: 2006-07-18 10:53:21 Graph theory Distributed computing Graph Topology Shortest path problem Connectivity Directed acyclic graph
64	Proceedings of the 15th International Symposium on Advances in Geographic Information Systems ACM GIS 2007 T ERRA S TREAM: From Elevation Data to Watershed Hierarchies∗ Andrew Danner Add to Reading List Source URL: users.cs.duke.edu Language: English - Date: 2015-07-24 06:57:56 Network flow Graph connectivity Maximum flow problem Flow network Routing algorithms Connected component Tree Shortest path problem Graph traversal Eulerian path
65	Social Networks–96 The accuracy of small world chains in social networks Peter D. Killworth a,∗ , Christopher McCarty b , H. Russell Bernard c , Mark House b Add to Reading List Source URL: nersp.nerdc.ufl.edu Language: English - Date: 2007-02-01 12:43:34 Network theory Networks Graph theory Edsger W. Dijkstra Shortest path problem Small-world network Peter Killworth Markov chain Conceptual model Path
66	SIAM J. DISCRETE MATH. Vol. 26, No. 3, pp. 940–963 c 2012 Society for Industrial and Applied Mathematics Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2012-10-09 12:22:03 NP-complete problems Search algorithms Permutation graph Chordal graph Graph Permutation Longest path problem Hamiltonian path Comparability graph Depth-first search Interval graph Skew-symmetric graph
67	A 3/4-Approximation Algorithm for Maximum ATSP with Weights Zero and One Markus Bl¨ aser Institut f¨ ur Theoretische Informatik, ETH Z¨ Add to Reading List Source URL: www-cc.cs.uni-saarland.de Language: English - Date: 2013-08-22 13:00:35 Graph theory Degree Multigraph Eulerian path Directed graph Bipartite graph Graph Travelling salesman problem Matching
68	XX ABRA: Approximating Betweenness Centrality in Static and Dynamic Graphs with Rademacher Averages MATTEO RIONDATO, Two Sigma Investments, LP ELI UPFAL, Brown University Add to Reading List Source URL: matteo.rionda.to Language: English - Date: 2016-07-30 12:22:15 Network theory Graph theory Graph connectivity Networks Edsger W. Dijkstra Centrality Betweenness centrality Shortest path problem Randomized algorithm Connected component Line graph
69	Disambiguating Road Names in Text Route Descriptions using Exact-All-Hop Shortest Path Algorithm Xiao Zhang⋆ △ and Baojun Qiu⋆⋄ and Prasenjit Mitra⋆† and Sen Xu‡ and Alexander Klippel‡ and Alan M. MacEach Add to Reading List Source URL: cognitivegiscience.psu.edu Language: English - Date: 2012-07-13 14:23:32 Network theory Routing algorithms Edsger W. Dijkstra Graph connectivity NP-complete problems Shortest path problem Distance Path Longest path problem K shortest path routing FloydWarshall algorithm
70	Modes and Cuts in Metabolic Networks: Complexity and Algorithms∗ Vicente Acu˜ na2,3 , Flavio Chierichetti1 , Vincent Lacroix2,3,6 , Alberto Marchetti-Spaccamela1 , Marie-France Sagot2,3 , Leen Stougie4,5 Add to Reading List Source URL: pbil.univ-lyon1.fr Language: English - Date: 2008-10-22 02:35:19 Complexity classes Flux balance analysis NP Matrix Matching Hamiltonian path problem Sharp-P-complete Hypergraph Computational complexity theory Stoichiometry P Bipartite graph

UPDATE